On the chromatic numbers of signed triangular and hexagonal grids

نویسندگان

چکیده

A signed graph is a simple with two types of edges. Switching vertex v corresponds to changing the type each edge incident v. homomorphism from G another H mapping φ:V(G)→V(H) such that, after switching any number vertices G, φ maps every an same in H. The chromatic χs(G) order smallest that there We show triangular grids at most 10 and hexagonal 4.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Firefighting on square, hexagonal, and triangular grids

In this paper, we consider the firefighter problem on a graph G = (V,E) that is either finite or infinite. Suppose that a fire breaks out at a given vertex v ∈ V . In each subsequent time unit, a firefighter protects one vertex which is not yet on fire, and then the fire spreads to all unprotected neighbors of the vertices on fire. The objective of the firefighter is to save as many vertices as...

متن کامل

on translation of phatic communion and socio-cultural relationships between the characters of the novels

phatic communion is a cultural concept which differs across cultures. according to hofstede (2001), the u.s. tends to have individualistic culture; however, asian countries tend to have collectivistic cultures. these cultures view phatic communion differently. in individualistic cultures like u.s., phatic communion reflects speakers’ socio-cultural relationships in conversations. to see whether...

15 صفحه اول

On topology preservation of mixed operators in triangular, square, and hexagonal grids

Cím: On topology preservation of mixed operators in triangular, square, and hexagonal grids

متن کامل

The Anti-kekulé Number of the Infinite Triangular, Rectangular and Hexagonal Grids

The anti-Kekulé number is the smallest number of edges that must be removed from a connected graph with a perfect matching so that the graph remains connected, but has no perfect matching. In this paper the values of the Anti-Kekulé numbers of the infinite triangular, rectangular and hexagonal grids are found, and they are, respectively, 9, 6 and 4.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Information Processing Letters

سال: 2021

ISSN: ['1872-6119', '0020-0190']

DOI: https://doi.org/10.1016/j.ipl.2021.106156